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We Claim: 

1. A method of processing fragments of a data packet 
comprising, for second and subsequent fragments of the data 
packet, rotating an EOF (end of fragment) portion of a 

5 payload of each fragment to before a SOF (start of fragment) 
portion of the payload of the fragment, the size of the EOF 
portion being equal to a size of a terminating portion of a 
respective preceding fragment. 

2. A method according to claim 1 wherein the size of 
the EOF portion is a function of a sequence number of the 

y fragment, the fragment size and the size of a smallest 

HI addressable memory unit. 

Ill 
01 

3. A method according to claim 1 wherein the size of 
Ul the EOF portion rotated expressed in symbols is given by 

W 15 Symbol_rotation = (SN*CS) mod (MUS) 

z: where SN is a sequence number for the fragment, CS is a size 

H of a fixed-size cell used to carry the fragment, in terms of 

symbols, and MUS is a size of a single memory location in a 
memory to which the fragments are to be transferred, also in 
20 terms of symbols. 

4. A method according to claim 1 further comprising: 
transmitting the fragments after rotation. 

5. A method according to claim 1 further comprising: 
receiving the fragments prior to rotation. 



25 



6. 



A method according to claim 1 further comprising: 
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transferring the first fragment and each other 
fragment thus rotated in sequence to an input buffer; 

after any fragment is transferred to the input 
buffer, transferring the fragment to a packet buffer with no 
5 unaligned memory accesses for the first fragment, and a 
maximum of one unaligned memory access for each other 
fragment . 

7. A method according to claim 6 wherein after a 

fragment is transferred to the input buffer, the fragment is 
u 10 stored in the input buffer in a first memory location, a 
O plurality of intermediate memory locations and a last memory 

SJ location, and wherein transferring each fragment to the 

zj packet buffer comprises: 

y ? 

m for the first fragment, transferring the entire 

^ 15 fragment to the packet buffer including a last portion of 

the fragment in a last written-to memory location in the 

m packet buffer, the last portion being the terminating 

?2 portion for the first fragment; 

for second and subsequent fragments: 

20 a) in an unaligned memory access, combining the 

portion of the preceding fragment in the last written-to 
memory location for the preceding fragment in the packet 
buffer with data from the first memory location and writing 
it to the last written-to memory location for the preceding 

25 fragment; 



b) writing intermediate memory locations from the 
input buffer to the packet buffer using aligned memory 
accesses; 
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c) combining contents of the last memory location 
in the input buffer with the EOF portion for the fragment 
and writing to a last written-to memory location in the 
packet buffer for the fragment, the combination of the last 
5 memory location with the EOF portion for the fragment being 
the terminating portion for the fragment. 

8. An apparatus for use in reassembling fragments of 

a data packet in memory having a smallest addressable memory 
unit, the apparatus comprising means for rotating an EOF 
10 (end of fragment) portion of a payload of each fragment to 
y& before an SOF (start of fragment) portion of the payload of 
S the fragment and means for determining the size of each EOF 

fy portion as a function of the sequence number of the 

yi 

gn fragment, the fragment size and the size of the smallest 

U 15 addressable unit. 

5 

H 5 9. An apparatus comprising: 

ry 

jj-p a packet rotator adapted to process fragments of a 

data packet comprising, for second and subsequent fragments 
of the data packet, by rotating an EOF (end of fragment) 
20 portion of a payload of each fragment to before a SOF (start 
of fragment) portion of the payload of the fragment, the 
size of the EOF portion being equal to a size of a 
terminating portion of a respective preceding fragment. 

10. An apparatus according to claim 9 further 

25 comprising: 

an input buffer; 

a packet buffer having a smallest addressable 
memory unit; 



14293ROUS01U 

22 

the fragment rotator being adapted to transfer the 
first fragment and each other fragment thus rotated in 
sequence to the input buffer; 

a buffer loader adapted to transfer contents of 
5 the input buffer to the packet buffer, by after any fragment 
is transferred to the input buffer, transferring the 
fragment to the packet buffer with no unaligned memory 
accesses for the first fragment, and a maximum of one 
unaligned memory access for each other fragment. 

10 11. An apparatus according to claim 10 wherein the 

size of the EOF portion is a function of a sequence number 
of the fragment, the fragment size and the size of the 
smallest addressable memory unit. 

12. An apparatus according to claim 11 wherein the 
15 size of the EOF portion rotated expressed in symbols is 

given by 

Symbol_rotation = (SN*CS)mod (MUS) 

where SN is a sequence number for the fragment, CS is a size 
of a fixed-size cell used to carry the fragment, in terms of 
20 symbols, and MUS is the size of the smallest addressable 
memory unit. 

13. An apparatus according to claim 10 adapted to 
transmit the fragments after rotation. 

14. An apparatus according to claim 10 further adapted 
25 to receive the fragments prior to rotation. 

15. An apparatus according to claim 10 wherein after a 
fragment is transferred to the input buffer, the fragment is 
stored in the input buffer in a first memory location, a 
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plurality of intermediate memory locations and a last memory 
location, and the buffer loader transfers each fragment to 
the packet buffer by: 

for the first fragment, transferring the entire 
5 fragment to the packet buffer including a last portion of 
the fragment in a last written-to memory location in the 
packet buffer, the last portion being the terminating 
portion for the first fragment; 

for second and subsequent fragments: 

JTlO a) in an unaligned memory access, combining the 

portion of the preceding fragment in the last written-to 
memory location for the preceding fragment in the packet 
buffer with data from the first memory location and writing 
it to the last written-to memory location for the preceding 



ru 



15 fragment; 

b) writing intermediate memory locations from the 
input buffer to the packet buffer using aligned memory 
accesses ; 

c) combining contents of the last memory location 
20 in the input buffer with the EOF portion for the fragment 

and writing to a last written-to memory location in the 
packet buffer for the fragment, the combination of the last 
memory location with the EOF portion for the fragment being 
the terminating portion for the fragment. 

25 16. A method of processing fragments of a data packet 

comprising, for second and subsequent fragments of the data 
packet, shifting each fragment by an amount equal to a size 
of a terminating portion of a respective preceding fragment, 
the size of the shift being a function of a sequence number 
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of the fragment, the fragment size and the size of a 
smallest addressable memory unit; 

transferring the first fragment and each other 
fragment thus shifted in sequence to an input buffer; 

5 after any fragment is transferred to the input 

buffer, transferring the fragment to a packet buffer with no 
unaligned memory accesses for the first fragment, and a 
maximum of one unaligned memory access for each other 
fragment . 

F=10 17. A method according to claim 16 wherein after a 

q fragment is transferred to the input buffer, the fragment is 

1% stored in the input buffer in a first memory location, a 

CP plurality of intermediate memory locations and a last memory 

m location, and wherein transferring each fragment to the 

? 15 packet buffer comprises: 

'~r. • 

§y 

fy for the first fragment, transferring the entire 

%1 fragment to the packet buffer including a last portion of 

H the fragment in a last written-to memory location in the 
packet buffer, the last portion being the terminating 
20 portion for the first fragment; 

for second and subsequent fragments: 

a) in a unaligned memory access, combining 

the portion of the preceding fragment in the last written-to 
memory location for the preceding fragment in the packet 
25 buffer with data from the first memory location and writing 
it to the last written-to memory location for the preceding 
fragment; 
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b) writing intermediate memory locations 
from the input buffer to the packet buffer using aligned 
memory accesses; 

c) writing contents of the last memory 
5 location in the input buffer to a last written-to memory 

location in the packet buffer for the fragment 




